#include <bits/stdc++.h>
using namespace std;

int a[10][2];
int sum=0,tot=0,tag=0;

int dp(int x,int y,int sign,bool tag){
	if(sign<0){
		if(!tag)x=a[0][0],y=a[0][1];
		return x-y>0?x-y:y-x;
	}
//	if(2*x>sum)return 0;
	return min(dp(x*a[sign][0],y+a[sign][1],sign-1,true),dp(x,y,sign-1,tag));
}

int main(void){
	memset(a,sizeof(int)*20,0);
	int n,temp=0;

	cin>>n;
	
	for(int i=0;i<n;i++){
		cin>>a[i][0]>>a[i][1];
	}
	cout<<dp(1,0,n-1,false);

	return 0;
}
